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PREFACE 


The  mathematical  research  presented  in  this  Memorandum  is 
concerned  with  solutions  for  certain  types  of  games  of  strategy.  The 
theory  of  games  is  of  great  importance  because  of  its  applicability  to  a 
variety  of  conflict  situations  —  economic,  political,  and  military. 
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SUMMARY 

This  is  an  investigation  of  the  solutions  of  the  games  that  are 
formed  by  combining  two  or  more  simple  games,  played  by  separate 
groups  of  individuals.  A  simple  game  is  one  that  is  completely  specified 
by  its  winning  coalitions.  Two  forms  of  combination  are  studied  in  detail 
in  this  Memorandum:  the  sum ,  in  which  a  coalition  wins  if  it  wins  in 
either  component,  and  the  product ,  in  which  a  coalition  wins  only  if  it 
wins  in  both  components.  In  both  cases,  relationships  are  established 
between  the  solutions  of  the  compound  games  and  those  of  the  components. 
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COMPOUND  SIMPLE  GAMES  I: 

SOLUTIONS  OF  SUMS  AND  PRODUCTS 

1.  INTRODUCTION  AND  DEFINITIONS 

An  n-person  game  is  called  "simple"  provided  every  coalition  of 
players  either  can  win  outright  or  is  completely  defeated.  A  simple 
game  can  therefore  be  described  by  listing  its  winning  coalitions.  In 
this  paper  we  consider  the  "compound"  simple  games  that  are  obtained 
by  combining  two  or  more  simple  games  (with  different  players)  into  a 
single,  larger  game.  Two  methods  of  combination  will  be  treated:  the 
product,  in  which  a  winning  coalition  must  contain  winning  contingents 
from  each  component  game,  and  the  sum,  in  which  a  winning  coalition 
need  have  winning  strength  in  just  one  component  game.  Our  object,  in 
both  cases,  will  be  to  establish  relationships  between  the  stable-set 
solutions  of  the  compound  games  and  those  of  their  components. 

A  verbal  statement  of  our  first  two  theorems  will  help  convey  the 
nature  of  the  results  we  obtain.  We  find  that  in  a  compound  game  (sum 
or  product)  there  is  a  solution  that  distributes  the  proceeds  within  each 
component  according  to  a  pattern  that  would  be  stable  (i.e.  ,  a  solution) 
in  that  component  alone.  The  amounts  must  be  scaled  down,  however, 
to  allow  for  what  the  players  in  the  other  component(s)  receive.  In  the 
case  of  a  sum,  the  allocation  among  the  different  components  is  arbitrary, 
but  constant.  In  the  case  of  a  product,  all  possible  intergroup  allocations 


occur  ii  the  same  solution. 
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These  theorems,  then,  give  us  an  easy  way  to  construct  solutions 
to  compound  games  when  we  know  solutions  to  the  component  games. 

It  may  be  noted  that  the  sums,  which  have  many  more  winning  coalitions 
than  the  corresponding  products,  have  smaller  (i.e.  ,  more  determinate) 
solutions . 

The  later  sections  of  this  paper  contain  extensions  and  converses  of 
these  basic  results,  together  with  the  solutions  of  some  illustrative 
games.  In  a  subsequent  paper  we  shall  take  up  a  more  general  class  of 
composition  rules  for  simple  games  in  which  the  components  play  the 
role  of  players  in  a  supergame,  and  obtain  somewhat  similar  results. 

An  elementary  introduction  to  the  theory  and  applications  of  simple 
games  will  be  found  in  [  4  ]  . 

Simple  games.  We  shall  denote  a  simple  game  by  the  symbol 
TfP,)^),  where  P  is  a  finite  set  (the  players)  and  y/~  is  a  collection 
of  subsets  of  P  (the  winning  coalitions).  We  shall  require  of  )V  that 
it  include  P  and  exclude  O  (the  empty  set),  and  that  it  be  monotonic 
in  the  following  sense: 

(1)  S  e  y,  T  o  S  -*  T  «  W  . 

In  view  of  (1),  the  collection  of  minimal  winning  coalitions,  denoted  by 
"W  ,  is  sufficient  to  specify  the  game.  If  ^"has  the  further  property 


that 
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(2)  s  £  yf  -  p-s  i  w, 

which  implies  (with  (1))  that  every  two  winning  coalitions  intersect,  then 
the  game  is  said  to  be  proper.  If  (2)  fails  for  some  S,  then  the  game 
is  termed  improper.  The  characteristic  function  of  am  improper  game 
in  the  classical  theory  is  not  superadditive. 

If  V  enjoys  the  converse  property: 

(3)  S  i  X  -*  P-S  e  X 

which  implies  that  there  are  no  "blocking"  coalitions,  then  the  game  is 
said  to  be  strong.  The  proper  strong  games  are  "constant-sum"  in  the 
classical  theory;  they  comprise  the  class  of  simple  games  that  was 
originally  defined  and  investigated  by  von  Neumann  and  Morgenstern 
(see  [  5]  ,  Chapter  X). 

If  we  count  the  winning  coalitions,  we  find  that  in  a  strong  game 

W\  >  2^_1, 

while  in  a  proper  game 

I  P I  — 1 


\*f\  <  2 
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The  fewer  the  winning  coalitions  in  a  game,  the  "weaker"  it  is  said 
to  be. 

Sums  and  Products.  A  pair  of  simple  games  with  different  players 
can  be  combined  into  a  larger  game  in  two  natural  ways,  related  to  the 
Boolean  operations  of  addition  and  multiplication. 

Let  \J  F*2  =  ^  and  Pj  fl  P 2  =  O.  Then  the  sum 


r(Pj,  yirj  0  r(P2,  yr2) 


is  defined  as  the  game  T(P,  JV)  where  X  consists  of  all  S  Q  P 
such  that  either  SHP^  Vj  or  SHp^  -f  in  terms  of  minimal 
winning  coalitions  we  have 

Wm  =  u  W™; 

hence  \Xm\  =  +  |^™|. 

Similarly,  the  product 


r(Pr  ®  r(P2, 


is  defined  as  the  game  r(P,  X),  where  consists  of  all  S  C-  P 
such  that  both  S  D  P^  «  and  S  O  P^  e  In  terms  of  minimal 


winning  coalitions  we  have 
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>Vm  =  {S  |  S  n  P1  <  w™,  sriP2  €  /f“}; 
hence  |/Vm|  =  |y™|  •  (TV™  I* 


We  see  that  products  are  always  weaker  than  the  corresponding 
sums.  In  general  sums  are  improper  and  products  are  nonstrong.  1 
Addition  and  multiplication  are  commutative  and  associative,  and  yield 
unique  decompositions  of  compound  games.  A  further  discussion  of 
these  operations  will  be  found  in  [  4]  . 

We  may  remark  that  games  in  which  some  player  v  has  a  veto,  i.e:  , 


S  <  ~yf  -*  v  e  S,  but  {v}  (  ]S , 

have  as  a  factor  the  one-person  game  r({v},  {  {  v  >  }  ) ,  which  we  denote 

v 

by  B1>  Except  for  the  trivial  "dictator"  games,  these  are  the  only 

o 

simple  games  having  outcomes  that  cannot  be  blocked  by  any  coalition. 

Imputations.  Let  Ap  denote  the  simplex  of  real  nonnegative  vectors 
x  such  that  x.  =  1.  These  vectors  are  traditionally  called  "imputations" 


This  fact  may  explain  why  these  operations  do  not  appear  in  von 
Neumann  and  Morgenstern's  account  [  5]  ,  which  is  limited  to  the 
constant-sum  (i.e.,  strong  and  proper)  case.  (See  below,  p.  14.) 

2 

Such  games,  in  the  general  theory,  are  called  weak,  and  the  set  of 
unblockable  outcomes  is  called  the  core.  A  core  outcome  in  a  simple 
game  is  always  the  victory  of  a  dictator  or  veto  player,  or  a  victory 
shared  among  several  veto  players. 
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when  P  is  the  set  of  players  in  a  simple  game.  By  convention,  we 
shall  say  that  x  =  0  for  any  and  all  j  i  P.  This  is  tantamount  to 

J 

having  Ap  embedded  in  a  simplex  A^,  where  Q  is  some  large,  un¬ 
specified  set  including  all  the  players  that  might  ever  come  under  con¬ 
sideration. 

Let  us  write  x(S)  for  x. .  Let  Rgx  be  the  "restriction"  of 
x  to  S,  thus: 


(Rcx).  = 
S  1 


x.  if  i  £  S, 

l  ’ 

0  if  i  i  S. 


The  barycentric  projection  of  x  on  Ag  is  then  given  by 


Bsx* 


x(S)  V- 


This  is  not  well  defined  if  x(S)  =  0;  otherwise  it  is  an  imputation  in  A  . 

s 

Let  S  and  T  be  fixed,  disjoint  sets,  and  let  X  and  Y  be  subsets 

of  A  and  A  ,  respectively.  Given  0  <  a  <1  we  define  XX  Y 
1  —  —  a 

to  be  the  set  of  all  imputations  z  such  that 


z  =  ax  +  (1  —  a)y  for  some  x  e  X,  y  £  Y. 

Thus  we  have  X  X  Y  =  X  and  X  ^  Y  =  Y.  For  intermediate  a 
values  X  X  Y  is  a  scaled— down  cartesian  product  of  X  and  Y.  (in 
Fig.  1,  the  shaded  rectangle  represents  the  set  XX  y.) 

1  /  o  • 


Finally,  we  define  an  operation  X  by 

XX  Y  =  U  XX  Y. 

0<  a  <  1  “ 

This  set  consists  of  all  imputations  z  such  that  B  z  and  B  z  are  in 
X  and  Y  respectively,  together  with  the  sets  X  and  Y  themselves. 
It  is  sometimes  called  the  "join"  of  X  and  Y,  being  the  union  of  all 
line  segments  running  between  X  and  Y.  (If  X  and  Y  are  convex, 
as  in  the  figure,  then  X  X  Y  is  the  convex  hull  of  X  UY.) 
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2.  COMPOSITION  OF  SOLUTIONS:  TWO  BASIC  THEOREMS 

In  this  section  we  shall  state  and  prove  two  theorems  on  the  composi¬ 
tion  of  solutions  —  one  dealing  with  sums,  the  other  with  products. 

We  recall  that  a  solution  of  the  game  r(P,  yf)  is  a  set  X  of 
imputations  such  that 

X  =  Ap  —  dom  X. 

Here  "dom  X"  denotes  the  set  of  all  y  such  that,  for  some  x  e  X,  the 
set  {ilx^y.  }  is  an  element  of  1*f.  The  notations  "donr^X,  " 

"dom^X"  will  be  used  for  domination  with  respect  to  special  classes 

%,  r2. 

Solutions  are  known  to  exist  for  all  simple  games.  For  example, 

Ag  is  a  solution  whenever  S  = 

The  basic  theorems.  In  the  following  it  is  always  assumed  that  the 
sets  Pj,  have  no  members  in  common. 

THEOREM  1.  If  X.  is  a  solution  of  r(P.,  ')/!/'.),  i  =  1,  2,  then 

l  i  t 

Xx  X  X2  is  a  solution  of  ffj  @  r(P2,  )V^). 

THEOREM  2.  If  X.  is  a  solution  of  T(P.,  7/.),  i  =  1,  2,  and 

i  l  i 

if  0  <  a  <  1,  then  XJ  ><  X2  is  a  solution  of  HP^  ©  r(p2>  )V^)- 
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The  reader  may  now  wish  to  read  again  the  paragraph  in  Sec.  1 
that  gives  a  verbal  statement  of  the  content  of  these  theorems.  As 
indicated  by  the  wording  there,  both  theorems  generalize  directly  to 
sums  or  products  of  more  than  two  components. 

If  we  set  a  =  0  or  1  in  Theorem  2,  we  see  that  any  solution  of 
a  component  also  solves  the  sum.  The  existence  of  such  solutions, 
which  completely  discriminate  against  the  rest  of  the  players,  follows 
from  the  fact  that  any  component  of  a  sum  is  a  "winning  fraction"  of  the 
whole  game,  in  the  sense  of  [  3]  . 

Note  also  that  the  solutions  obtained  by  choosing  different  values  of 
a  in  Theorem  2  are  all  proper  subsets  of  the  solution  given  in  Theorem 
1,  based  on  the  same  subsolutions  X  ,  X2.  This  is  in  accord  with  the 
intuitive  idea  that  a  weaker  game  should  have  a  less  determinate  outcome. 

Proof  of  Theorem  1 .  Let  T(P,  V)  =  rfP^  @  r(P2> 

and  let  X  =  Xj  X  X2-  (A)  External  stability.  The  first  part  of  the 

proof  is  devoted  to  showing  that  X  [J  dom  X  =  Ap.  Let  y  be  an 

arbitrary  point  in  Ap,  and  let  ^  =  y(P  ^  and  02  =  y(P2>  =  1  -p  . 

3 

Let  y^  denote  the  barycentric  projection  of  y  on  Ap  ,  i  =  1,  2,  if 

i 

this  is  well  defined,  i.  e.  ,  if  >  0.  There  are  a  number  of  cases;  our 
object  each  time  will  be  to  show  that  either  y  c  X  or  ye  dom  X. 

3 

Henceforth  we  shall  avoid  direct  reference  to  the  components  of 
vectors,  and  use  subscripted  symbols  x.,  y.,  etc.,  to  denote  vectors 
also.  Usually  (but  not  always)  they  will  he  related  in  some  stated  way 
to  their  unsubscripted  counterparts. 
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Case  1:  0  <  0  <  1. 


Case  la:  y ^  t  Xj,  yg  £  X ^  here  y  t  X. 

Case  lb:  y^  i  Xp  y 2  i  X^.  Find  a  z^  t  X^  and  a  z^  t  X^ 

such  that  y^  t  dom^z^  and  y^  «  dom^Zg-  Define  the  imputation  z  by 


Z  =  Vl  + 


Then  it  is  clear  that  y  £  dom  z.  Moreover,  z  £  X.  Hence  y  £  dom  X. 

Case  lc:  y ^  £  X^  y 2  {  X Find  a  z^tX^  such  that  y  £  dom2z2- 
Denote  by  S2  the  set  of  players  on  which  z2  —  y2  is  positive;  we  have 

S2  *  ^2‘  Choose  t>  0  so  small  that  ~  £^Z2  ~  ^2y2  is  3160 
positive  on  S2-  Let  Uj  be  any  interior  point  of  Ap  ,  that  is,  a  vector 
that  is  positive  on  Pj  and  zero  on  P2,  and  has  u(P)  =  1.  Then  we 
assert  that  the  vector  x,  defined  by 


*  '  Vi  +  £ui  +  (fi2‘  £)zr 


is  an  imputation,  since  it  is  a  weighted  average  of  three  imputations, 

and  that  it  dominates  y,  since  #  x  —  y  is  positive  on  the  winning  set 

Pj  U  S2.  There  are  now  two  possibilities.  If  it  happens  that  x  £  X 

then  we  are  finished  with  this  case,  since  we  have  y  £  dom  X.  Suppose 

then  that  x  i  X.  Then  it  must  be  the  projection  on  A  that  fails  to  be 

P1 

in  Xj,  since  the  other  projection  is  in  X  by  construction.  Hence  we 
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can  find  a  Zj  f  Xj  such  that  Bp  x  c  dom^.  Let  Sj  e  )V^  be  the  set  of 

players  on  which  z .  —  B  x  is  positive.  Then  the  imputation  z,  defined 

1 

by 

Z  *  (0J  +  6)Zj  +  (02  -  ^)z2> 

dominates  y,  since  z  —  y  is  positive  on  the  winning  set  S  U  S„.  More— 
over,  z  t  X.  Hence  again  y  e  dom  X. 

Case  Id:  y^  /  Xp  y^  «  X^-  Like  Case  lc. 

Case  2:  *  0. 

Case  2a:  y^  <  X^-  Then  y  c  X. 

Case  2b:  y2  ^  X2>  The  argument  of  Case  lc  may  be  repeated  here, 
with  the  understanding  (since  is  no  longer  well  defined)  that  ^yj  is 
to  be  taken  equal  to  zero  wherever  it  appears. 

Case  3:  *  1.  Like  Case  2.  This  completes  the  proof  of  external 

stability. 

(B)  Internal  stability.  It  remains  to  show  that  X  D  dom  X  *  O. 

Suppose  the  contrary.  Then  imputations  x,  y  t  X  exist  with  x  —  y 

positive  on  some  winning  coalition  S.  Without  loss  of  generality  we  may 

assume  that  ytPj)  >  x(P1).  But  x(P1>  >  x(S  OPj)  >  y(S  fi  Pj)  >  0. 

Hence  the  barycentric  projections  of  both  x  and  y  on  A  are  well 

F1 

defined;  denote  them  by  x^  and  yp  respectively.  As  a  result  of  our 
assumed  inequality,  the  difference  Xj  —  y  is  positive  on  at  least  the  set 


s  0  Pj,  which  is  winning  in  T(P1,  Wj.  Hence  y^  t  doirijX^  But  x1 
and  y1  are  both  elements  of  the  "subsolution"  X  ;  we  have  therefore 
reached  a  contradiction.  This  completes  the  proof  of  Theorem  1. 

Proof  of  Theorem  2.  Let  r(P,  V)  =  HP^  y/J  0  r(P2>  y/j  and 

Of 

let  X  *  X  Xg.  (A)  External  stability.  Let  y  be  an  arbitrary  point 
in  with  and  y^,  i  =  1,  2,  defined  as  in  the  previous  proof. 

Without  loss  of  generality  we  may  assume  that  /3^  <  a  .  Let  u^  be  an 
arbitrary  interior  point  of  A  ,  and  construct  an  imputation  z: 

1  i 

Z  *  ^lyi  +  ~^l)ui  +  (1  “a)x2» 

where  x2  is  an  arbitrary  element  of  the  subsolution  X2>  and  the  term 
^lyl  is  understo°d  to  be  zero  if  y^  is  not  well  defined.  There  are  three 
cases  to  be  distinguished  at  this  juncture. 

Case  1:  z  {  X  .  Then  a  >  0,  and  the  barycentric  projection  of 

z  on  A  is  well-defined;  call  it  z  .  Then  we  have 
1  1 

*i  “-o, 

2i*  —  yi+  — —  V 

If  z^  c  X^,  then  we  would  have  z  c  Xa  ,  contrary  to  assumption;  hence 
Zj  i  Xj.  Hence  «  dom^Xj,  and  there  exists  x^  t  X^^  such  that  x^  —  z^ 
is  positive  over  some  c  Therefore,  multiplying  by  a  ,  we  see 

that  ax1  -/^yj  is  also  positive  over  But  is  also  winning  in 

the  full  game;  hence  the  imputation  x,  defined  by 


0 
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x  =  ax1  +  (1  ~at)x2, 

dominates  y.  Since  x  t  X  ,  we  have  y  «  dom  X**. 

Case  2:  z  c  X  ,  /3 ^  <  a.  Then  z  —  y  is  positive  on  the  winning 

coalition  « V,  and  we  have  y  t  dom  X** . 

Case  3:  z  t  X  ,  =  a.  Then  y^  t  X^  (or  is  undefined).  If  y^  «  X^ 

(or  is  undefined)  as  well,  then  y  is  an  element  of  X  ,  and  we  are  through. 

On  the  other  hand,  if  y  i  X  we  can  reverse  the  roles  of  P  and  P 

*  ®  12 

from  the  beginning,  and  the  new  z  that  will  be  constructed  will  not  belong 

Ct 

to  X  i.e.,  Case  1  will  apply.  This  completes  the  proof  of  (A). 

(B)  Internal  stability.  Suppose  x,  y  £  X  ,  with  x— y  positive  on 

some  winning  coalition  Sc  ~}V.  Then  either  S  DP  e/  or  S/IP  cT/; 

IX  2  2 

without  loss  of  generality,  assume  the  former.  Then  a  =  xCP^  >  0,  so 
that  the  barycentric  projections  Xj  and  yJ  of  x  and  y  on  A  are 
well  defined.  Obviously  -  yl  is  positive  on  S  D  P^  hence  yj  c  dom^^ 
This  contradicts  the  internal  stability  of  the  subsolution  X^,  and  completes 
the  proof  of  Theorem  2. 

3.  THE  SOLUTIONS  OF  SUMS:  A  COMPLETE  CHARACTERIZATION 
The  first  two  theorems  gave  sufficient  conditions  for  a  set  of  impu¬ 
tations  to  be  a  solution  of  a  compound  simple  game.  It  is  natural  to  inquire 
whether  the  conditions  are  necessary  as  well  — whether  every  solution  is 
of  one  of  the  types  described.  The  answer,  curiously  enough,  is  "yes" 
for  sums,  "no"  for  products.  We  shall  consider  first  the  case  of  sums. 


THEOREM  3.  Let  X  be  any  solution  of  the  sum 


r(p,  ft)  =  r(Pr  Tfy  ©  r<P2,  fr2). 

Then  there  exist  solutions  X  and  X  of  r(P  ,  Jf )  and  r(P  ,  J\' ) 

1  i  11  2’  2  ’ 

respectively,  and  a  real  number  0  <  a  <  1,  such  that  X  =  X  XX. 

—  —  la  2 

Connection  with  the  decomposition  theory  of  von  Neumann  and 
Morgenstern.  Taken  together,  Theorems  2  and  3  completely  charac¬ 
terize  the  solutions  of  sums.  There  is  a  striking  resemblance  here  to  the 
main  result  in  [  5]  ,  Chapter  LX,  concerning  solutions  of  "decomposable" 
games.  They,  too,  are  the  cartesian  products  of  the  solutions  of  the 
components,  although  a  slight  modification  of  the  solution  concept  (the 
introduction  of  excess")  is  required  at  the  component  level  to  make  things 
fit.  Corresponding  to  our  parameter  a,  there  is  a  "transfer"  parameter 
in  the  von  Neumann— Morgenstern  result  which  can  be  chosen  arbitrarily 
between  certain  limits,  the  limits  depending  on  the  possible  values  for  the 
excess  in  the  component  games. 

Because  of  this  similarity  it  is  worth  emphasizing  that  the  two  theories 
are  actually  quite  separate  in  application.  The  composition  of  two  essential 
simple  games  (in  the  sense  of  [  5]  )  is  never  a  simple  game,  since  some 
coalitions  are  only  half  winning.  On  the  other  hand,  the  sum  of  two  simple 


games  (in  our  sense)  is  not  even  a  game  in  the  classical  theory,  since  it 
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has  disjoint  winning  coalitions. 

A  theoretical  link  between  the  two  operations,  however,  is  provided 

5 

by  an  equivalence  relation  due  to  Gillies,  whereby  the  solutions  of  any 

nonsuperadditive  (i.e.,  improper)  game  can  be  shown  to  be  the  same  as 

the  solutions  of  its  minimum  superadditive  majorant,  with  a  certain  negative 

excess  imposed.  As  it  happens,  the  minimum  superadditive  majorants  of 

our  sums  turn  out  to  be  the  von  Neumann— Morgenstern  c  om  pos  it  ions  of  the 
G 

same  components.  Thus,  an  alternative  proof  of  our  Theorems  2  and  3 
might  be  built  around  the  known  results  in  [  1  ]  and  [  5]  .  We  have  chosen 
to  give  direct  proofs  for  several  reasons,  cne  being  the  fact  that  the  theory 
of  decomposable  games  in  [  5 ]  was  presented  only  for  the  constant-sum 
case. 

Proof  of  Theorem  3.  We  shall  first  show  that  X  is  a  cartesian 

product  — i.e.,  a  set  of  the  form  X,  X  X0  for  some  X.  r-  A_  , 

1  a  2  1  —  P  ’ 

X„c:A  ,  and  0  <  a  <1.  Then  we  shall  show  that  X,  and  X„  are 
*  *2  12 

solutions  of  their  respective  subgames.  Take  any  x,  y  e  X,  and  let 


Note  that  although  sums  are  improper,  they  are  nevertheless  useful 
in  the  analysis  of  proper  games.  For  example,  a  game  of  the  form 
(G©H)©  J  may  be  proper.  (See  below,  p.  20.) 

5See  [  1]  ,  66  ff. 

0 

The  excess  that  must  be  applied  to  G,  the  composition  of 

G,,  .  .  .  ,  G  ,  to  make  its  solutions  match  those  of  G,  ffi...fi)G  . 

1  m  1  w  v~/  m 

may  be  taken  to  be  any  number  e  that  satisfies  —  |  G  I  ^  <  e  <  —  I G  |  ^ 

+  min^  I  G^ |  (notation  from  [  5]  ,  pages  368—9).  This  condition  ensures 

that  every  nonflat  coalition  of  G  is  effective  everywhere  in  the  imputation 
space. 
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x. 


y^  denote  their  barycentric  projections  on  the  face  Ap.  ’  i=1>  2> 

1 

if  well  defined.  Let  u^,  u 2  be  arbitrary  interior  points  of  Ap  ,  Ap  , 

P1  P2 

respectively.  Define  or.  =  x(P.),  /3.  =  y(P.),  i  =  1,  2,  and  assume  without 
loss  of  generality  that  /3  >  a  .  Then  the  imputation  z,  defined  by' 


2  *Vl  +  (32y2  +  (@1  -  “l)u2> 


is  necessarily  in  X,  since  any  imputation  dominating  z  also  dominates 
either  x  or  y.  Similarly,  the  imputation  z  defined  by 


2'  "Vl  +(f3l  +32y2" 


is  in  X.  But  if  were  strictly  positive,  z  and  z'  would  dominate 

each  other  via  the  winning  coalitions  P1  and  in  violation  of  the 

internal  stability  of  X.  Hence 


a 


1 


=  0 


1 


(making  z  and  z'  the  same),  and  we  have 


O'  x  +  a r„y0  e  X. 
11  2J  2 

By  symmetry, 

aiyi+a2X2*  X- 


We  follow  our  usual  convention  in  regard  to  ill— defined  barycentric 
projections . 


-17— 


Since  x  and  y  were  arbitrary  points  in  X,  these  facts  show  that  X  is 
of  the  required  "cartesian"  form  X  X  X  ,  with  of  course  or  =  a  . 

1  Of  6  1 

It  remains  to  show  that  each  X.  is,  or  can  be  chosen  to  be,  a  solution 
of  its  corresponding  subgame  r(P.,  )V<).  If  =  0  then  X^  is  irrelevant 
to  X,  and  we  can  use  any  solution  we  please  to  satisfy  the  literal  re¬ 
quirements  of  the  theorem.  On  the  other  hand,  if  o.  >  0  then  X 
determines  a  unique  X^,  and  we  must  prove  that  the  latter  is  a  solution 
of  T(P.,  y/.).  As  before,  we  do  this  in  two  parts.  It  will  suffice  to 
consider  the  case  i  =  1. 

(A)  External  stability.  Let  x^,  x^  be  arbitrary  elements  of  X^, 

X^,  respectively,  and  take  any  y^  c  Ap  —  X^.  Then  the  imputation  y, 
defined  by 


Vi 


+  <V2’ 


is  not  in  X,  since  we  are  assuming  >  0.  Hence,  some  z  e  X 
dominates  y.  Let  Sc)/  denote  the  set  of  players  on  which  z  —  y  is 
positive.  If  SOP,  were  in  ~)b(  ,  then  z  would  dominate  ax  +  a  x  c  X, 
violating  internal  stability.  Therefore  we  must  have  S  O  P^  c  Let 

z^  =  Bp  z.  Then  z^  —  y^  is  also  positive  on  S/l  P^.  Hence  y^  c  dom^z^. 
But  z^  is  clearly  an  element  of  X^.  Hence  y^  c  dom^X^- 

(B)  Internal  stability.  Suppose  that  y^  c  dom^x^  for  some 
Xj,  y^  c  X^.  Then  we  would  also  have  a^y^  +  a2X2  *  ^om^aixl  +  a2X2* 
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for  arbitrary  ^  c  X2>  since  This  contradicts  the  internal 

stability  of  X.  This  completes  the  proof  of  the  theorem. 

— — THE  SOLUTIONS  OF  PRODUCTS:  FURTHER  RESULTS 

The  resemblance  between  sums  and  products  has  up  to  now  been 

so  close  that  only  one  more  step  —  the  product  counterpart  to 

Theorem  3  —  seems  to  be  needed  to  "wrap  up"  the  solution  theory  of 

these  games.  Unfortunately,  our  best  efforts  in  this  direction  produce 

not  the  hoped-for  result  —  which  would  be  a  full-fledged  converse  to 

Theorem  1  —  but  only  the  weaker  result  given  in  Theorem  4  below 

This  states  that  U  a  solution  of  a  product  is  of  the  form  XXX, 

1  2 

— — — -  the  SetS  Xi  and  X2  are  solutions  of  their  respective  com¬ 
ponents .  Though  not  uninteresting  in  itself  this  contributes  very 
little  to  a  complete  characterization  of  the  solutions  of  product  games. 

The  source  of  the  difficulty  is  not  hard  to  find.  Examination  of 
a  simple  three-person  game  will  reveal  a  large  array  of  solutions 
not  predicted  by  Theorem  1 .  In  what  proves  to  be  only  the  first  move 
in  exploring  the  terra  incognita  of  product-game  solution  theory,  we 
establish  a  generalization  of  Theorem  1  (in  two  slightly  different  forms), 
in  which  continuous  variation  of  the  subsolutions  and  X2  is 

permitted  as  a  function  of  the  parameter  a.  These  results  (Theorems 

5  and  6  below)  dispose  of  the  three-person  example  that  motivated 
them,  but  the  class  of  solutions  they  generate  is  still  far  from  complete 
in  general,  as  an  example  in  Sec.  6  will  make  clear. 


A  partial  converse  to  Theorem  1 . 


THEOREM  4.  Let  X  be  a  solution  of  r(P,^)  =  r(P1?  7^)  0  r(P  , 
If  sets  X.cAp,  i  =  1,  2,  exist  such  that  X=X  X  X  then  X  is 

i  &  1 

a  solution  of  r(P1>  7YJ  and  X2  is  a  solution  of  r(P2,  T^). 

To  prove  this  theorem  it  will  suffice  to  show  that  Xx  is  a  solution  of 
T(P  7K  ).  (A)  External  stability.  Take  y  «  A_  -X,.  Then  y  (X 

i  Pj  1  J i 

Hence  y±  e  dom  z  for  some  z  c  X.  Let  S  c  }/  be  the  set  of  players  on 

which  z-yj  is  positive.  Then  S  0  Pj  *  This  incidentally  gives  us 

z(PJ)  >  0  so  that  the  barycentric  projection  of  z  on  A  is  well  defined; 

P1 

denote  it  by  z ^  Clearly  z^  e  X^.  Moreover,  the  set  on  which  z^  —  y 

is  positive  must  include  SOPj,  since  2j  >  z  on  P  Therefore  we 

have  y1  t  domJz]  c  dom^^  as  required. 

(B)  Internal  stability.  Take  y^  €  Xj,  and  suppose  that  y^  e  dom  x 

for  some  Xj  e  X^.  Let  Sj  «  7^  denote  the  set  of  players  on  which 

X1  ~yl  is  Positive  We  assert  (proof  below)  that  we  can  find  x  c  X 

2  2 

and  S2  €  y/2  such  that  xg  is  strictly  positive  on  S  .  The  imputation 
x,  defined  by 

x  =  (1  -  l)x.^  +  £x2, 

is  then  in  X,  and  for  small  £  >  0  the  difference  x  —  y  is  positive  on 
both  Sj  and  Sg.  Hence  y^  €  dom  X.  Since  y  is  an  element  of  X,  this 
violates  internal  stability  of  X,  and  refutes  the  original  assumption  that 
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The  assertion  in  the  third  sentence  of  (B)  must  still  be  proved. 

Part  (A)  permits  us  to  assume  that  X2  is  at  least  externally  stable.  In 

particular,  Ap  f)  dom2X2  is  not  empty  unless  X2  =  Ap  .  If  the  latter, 

2  2 

we  may  take  S2  =  P2  and  x2  any  interior  point  of  A  .  Otherwise,  let 

P2 

z2  by  any  point  in  Ap  D  dom^X^,  let  x2  be  a  point  of  X 2  that  dominates 

z2>  anc*  ^2  be  the  set  on  which  x2  —  z  is  positive.  In  both  instances 

we  obtain  x2  t  X 2  and  S2  «  such  that  x2  is  strictly  positive  on  S2, 

as  required  This  completes  the  proof  of  the  theorem. 

A  simple  example.  In  order  to  motivate  the  next  definition,  let  us 

8 

consider  a  particular  three— person  compound  game  "G": 

G  =  r(123,  {  13.  23,  123}). 

This  decomposes  into  a  product,  one  term  of  which  is  a  sum: 

G  -  <bJ  ©  B*>  ®  B*. 

Here  denotes  the  one— person  simple  game  F(  {  i },  {  {i}  }).  The 

solutions  of  G  are  well  known.  They  include  all  the  straight  lines  in  the 
triangle  of  imputations  joining  the  vertex  A—  to  the  opposite  edge  A—,  i-e.  , 

O  X  Ld 

the  solutions  predicted  by  Theorem  1.  They  also  include  all  other  arcs 
running  monotonically  from  A—  to  A—  ,  curves  along  which  the  share 

g  _ 

For  brevity,  we  write  123  for  {  1,  2,  3},  etc. 


Fig.  2 - Typical  solutions  of  (Bj©B,2)®  B,3 


of  player  3  decreases  steadily  from  1  to  0  while  the  shares  of  players  1 
and  2  increase  or  remain  constant  (see  Fig.  2).  There  are  no  other 
solutions. 

The  existence  of  these  curvilinear  solutions  shows  that  our  method  of 
combining  subsolutions  by  means  of  the  "join"  operation  has  been  needlessly 
rigid.  It  would  seem  that  the  relaxation  indicated  is  to  permit  the  sub — 
solutions  to  vary  as  a  function  of  the  parameter  a  that  appears  in  the 
definition  of  X  ,  but  they  must  not  be  permitted  to  vary  too  rapidly. 

How  best  to  control  the  variation  when  the  subsolutions  are  sets  rather 
than  points  (as  above)  is  a  rather  delicate  problem.  The  method  we  adopt 
first  is  not  the  only  possible  one,  but  it  does  lead  to  a  substantial 
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generalization  of  Theorem  1  and,  in  the  process,  enables  us  to  account 
for  all  the  solutions  of  the  present  example. 

Semimonotonic  families.  A  parametrized  family  of  sets  of  imputations 

{X(a)  I  0  <  a  <_  1  } 

will  be  called  semimonotonic  if  for  every  a,  0,  x  such  that  0  <  0  <  a  <  1 
and  x  e  X(a),  there  exists  a  y  6  X(0)  such  that  0y  <  ax. 

One  example  of  a  semimonotonic  family  is  a  constant  family:  X(a)  =  X. 
Another  is  a  family  that  is  monotonic  ally  decreasing  in  the  sense  of  set- 
inclusion:  a  >  0  implies  X(a)  C.  X(0).  A  third  example  can  be  derived 
from  an  arbitrary  solution  of  the  game  G  just  discussed,  by  taking  X(a) 
to  be  the  barycentric  projection  of  the  single  point  comprising  the  "a" 

9 

cross— section  of  the  solution. 

A  generalization  of  Theorem  1 . 

THEOREM  5.  Let  {X^(a^)  |  0  <  a.  <  1  }  be  a  semimonotonic  family 
of  solutions  of  the  game  r(P.,  J^),  for  i  =  1,  2.  Then  the  set 

X  =  U  X(a)><X(l-a) 

0  <  a  <  i 

~  9 

Our  terminology  is  less  than  ideal,  since  the  vectors  in  each  X(a) 
must  be  multiplied  by  a  before  anything  monotonic  in  the  ordinary  sense 
emerges.  The  "semi"  refers  to  the  one— sideness  of  the  hypothesis  0  <  a 
(compare  the  definition  of  "monotonic"  later  in  this  section). 
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Q 


is  a  solution  of  the  product  game 

r<P,  *>  =  r(Pr  yx)  ®  r(P2>  yfa. 

The  proof  that  follows  is  parallel  in  most  respects  to  that  of  Theorem 
1.  (A)  External  stability.  Take  any  y  c  Ap  and  define  0.  =  y(P.), 
i  =  1,  2. 

Case  1:  0  <  0  <  1. 

Case  la:  yj  «  y2  *  X2(02).  Then  y  £  X. 

Case^b:  i  X^^),  y2  {  X^)  Find  Zj  c  X^)  and  z2  *  X^) 

such  that  t  dom^Zj  and  y2  £  dom2z2.  Then  the  imputation  z  defined 

by 


which  is  in  X,  clearly  dominates  y.  Hence  y  £  dom  X. 

2-asc  lc:  yx  «  X^),  y2  i  X2(02)-  Find  z2  £  X2(02)  such  that 
y2  «  dom2z2  Let  S2  £  be  the  set  of  players  on  which  z  —  y  is 
positive.  Choose  6>  0  so  that  @2z2~P2y2  greater  than  £,  on  S2- 
Using  the  semimonotonic  property  of  {X  (a)},  find  z'  in  X  (0  —  £) 
such  that  P2Z2~(P2-  0Z2  is  nonnegative .  This  vector  must  be  <  c  in 
all  components,  since  no  component  of  a  nonnegative  vector  can  exceed  the 
sum  of  all  components.  It  follows  that  we  have 

(&2  ~  ^Z2  >  ^2y2  °n  S2' 
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Let  Uj  be  any  interior  point  of  Ap  .  Then  the  imputation  x  defined  by 

x  “Vi  +  fUl  +(/32“£)zi 

dominates  y,  because  x  —  y  is  positive  on  the  winning  set  P  US  .  If 

1  2 

x  €  X  then  y  e  dom  X,  and  we  are  finished  with  this  case.  Suppose  x  4  X. 

Then  it  must  be  the  barycentric  projection  of  x  on  A  ,  namely 

P1 

.  c 

xi  +  £  yi  +  ^  +  £  ul’ 

that  fails  to  lie  in  the  corresponding  subsolution  X^/3  +  £).  Hence  we 

can  find  «  X^  +  £)  SUch  that  Xj  e  dom^.  Then  it  is  clear  that 
the  imputation  z,  defined  by 

2  =  0^  +  €)z1  +  (/32  -  £)z'2, 

dominates  y.  Moreover  z  «  X.  Hence  ye  dom  X. 

2ase  ld:  yj  i  Xj^),  y g  «  X2(02).  Like  Case  lc. 

Case  2:  /3  =  0. 

Case  2a:  y2  e  X  (1).  Then  y  e  X. 

Case  2b;  y2  i  X2(l).  Then  the  argument  of  Case  lc  may  be  repeated, 
with  the  usual  understanding  that  /^y  is  zero. 

Case_3:  =  1-  Like  Case  2.  This  completes  part  (A)  of  the  proof. 
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(B)  Internal  stability.  Suppose  that  for  some  x,  y  «  X,  x  dominates 
y  —  i.  e.  ,  x  —  y  is  positive  on  a  winning  set  S  c  ¥  With  no  loss  of 
generality  we  may  assume  that  y(P^)  >  x(P^).  Define  =  x(P^), 

=  y(Pj),  S:  =  S  /I  Px  e  ]A/^.  We  have 

>  al  >x<s!>  >  y(Sj)  >  °; 

hence,  the  projections  x  =  B  x,  y  =  B  y  are  well  defined.  More— 

1  *1  1  *1 

over,  Xj  c  X^a^)  and  y  «  X^O^).  Using  the  semimonotonicity  of 
{ X  (a) }  we  can  find  z,  c  X,(a,)  such  that  a,  z,  <  0  v,.  But  by  our 
original  assumption,  —  ^y^  is  positive  on  Sj.  Hence  z  ^  e  dom^j, 

contrary  to  the  internal  stability  of  X  (or  ).  This  contradiction  establishes 
the  internal  stability  of  X,  and  completes  the  proof  of  the  theorem. 

Monotonic  families  and  a  variant  of  Theorem  5.  The  alert  reader 
may  have  observed  that  the  internal  stability  of  the  sets  X.(l),  i  *  1,  2, 
was  not  used  in  the  preceding  proof.  (Note  that  the  in  (B)  is  always 
less  than  1,  since  is  necessarily  positive.)  This  observation  by  itself 
does  not  enlarge  the  scope  of  the  theorem,  since  the  internal  stability  of 
nearby  sets  X.(l  — £)  implies  the  internal  stability  of  X.(l)  as  well, 
whether  we  want  it  or  not.  To  obtain  a  real  extension  of  the  theorem  in 
this  direction,  we  must  tighten  some  of  the  other  hypotheses.  Because  of 
this  adjustment,  Theorem  6  will  be  independent  of  Theorem  5:  each  yields 
some  solutions  that  the  other  misses. 


o 
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A  semimonotonic  family  {Y(q)  |  0  <  a  <  1}  will  be  called 
monotonic  if  for  every  a  ,  /3,  x  such  that  0  <  a  <  /3  <  1  and  x  t  Y(a), 
there  exists  a  y  «  y<$  such  that  /3y  >  ox.  (Compare  the  previous 
definition  of  "semimonotonic,"  p.  22.) 

THEOREM  6.  Let  {Y.(o.)}  be  a  monotonic  family  of  solutions  of 
except  that  Y.(l)  need  not  be  externally  stable,  and  define 

X.(o.)  =  A  -  dom.Y.(o.) 
ii  P.  ill 

i 

all  for  i  =  1,  2.  Then  the  set: 

x-  0<V<i  xi<“>r= 

is  a  solution  of  0  r(P2,  >/2>. 

Note  that  the  sets  X.  and  Y.  are  identical  except  when  o  =  1.  in 

ii  i 

the  latter  case,  X^  is  obtained  from  Y^  by  adding  the  external  points 
that  fails  to  dominate,  if  any.  Thus,  X^(l)  must  be  externally  stable, 
but  is  perhaps  not  internally  stable;  moreover,  it  may  contain  points  that 
are  not  monotonically  related  to  the  nearby  sets  X.(l  -£).  (For  an 
illustration,  see  Fig.  4c  on  p.  32.) 

Theorem  6  is  certainly  not  a  major  extension  of  the  theory;  it  does 
give  us,  however,  a  first  indication  of  the  occurrence  of  nonsolutions  in 
the  cross  sections  of  a  solution  of  a  product  game.  The  proof,  which  we 
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omit,  entails  only  a  slight  modification  of  the  one  preceding,  and  should 
give  no  trouble  to  the  aforementioned  alert  reader. 

In  the  next  section  we  shall  produce  specific  examples  that  demonstrate 
the  logical  independence  of  Theorems  5  and  6.  In  one  case  we  shall  find 
a  semimonotonic,  nonmonotonic  family  of  solutions  to  a  certain  game  J. 
This  means  that  games  of  the  form  J  K  will  have  solutions  that  are 
given  by  Theorem  5  but  not  Theorem  6.  In  another  case  we  shall  find 
an  application  of  Theorem  6  in  which  X.(l)  and  Y.(l)  are  different,  and 
which  therefore  yields  solutions  not  given  by  Theorem  5. 

In  conclusion,  we  point  out  that  the  word  "monotonic"  in  Theorem  6 
cannot  be  replaced  by  "semimonotonic,  "  since  this  would  permit  the 
deletion  of  an  arbitrary  subset  of  Y.(l),  and  lead  quickly  to  a  counter¬ 
example.  Whether  the  requirement  of  full  monotonicity  can  be  relaxed 
outside  a  neighborhood  of  a.  =  1  is  not  known  at  present.  If  it  can,  then 
a  nontrivial  generalization  including  both  theorems  might  result. 

5.  SOLUTIONS  OF  SOME  SPECIFIC  PRODUCT  GAMES 

The  pursuit  of  the  complexities  arising  in  the  solutions  of  product 
games  is  justified  in  part  by  the  insights  this  activity  provides  into  the 
still  mpre  difficult  problems  surrounding  the  solutions  of  general  n-person 
games.  Our  results  thus  far  in  this  paper  (on  product  games)  are  primarily 
of  a  constructive  nature.  The  examples  to  be  given  in  this  section 
illustrate  some  conspicuous  limitations  of  our  present  techniques.  They 
are  intended  partly  to  guide  further  work  on  product  games  and  partly  to 


-28- 


stimulate  efforts  to  find  effective  ways  of  using  other  general  properties 
of  the  game  structure  to  build  up  solutions. 

Our  first  example  is  a  four-person  game  "H": 

H  =  T(P,  }f)  =  r(12  34,  {134,  234,  1234} ). 

This  game  is  a  product  of  three  components,  namely  B*  ©  B2,  B3, 

4  * 

and  BJ.  Denote  the  first  by  B  .  The  factors  can  be  associated  in  two 
essentially  different  ways,  as  follows: 

(a)  H  =  B*@  (BJ®  B^), 

(b)  H  -  (b\  ®  )  ®  B*  . 

We  shall  discover  that  our  methods  give  different  sets  of  solutions  to  H, 

depending  on  which  grouping  is  used. 

In  the  first  case  (a)  there  is  no  difficulty  in  solving  completely  the 

two  two— person  factors.  A  solution  of  B^  is  an  arbitrary  single  point  of 

A—,  while  the  unique  solution  of  B 3  (x)  B4  is  the  whole  set  A—. 

1  1  34 

Application  of  Theorem  5  (or  6)  yields  the  class  of  product  solutions 
exemplified  in  Fig.  3a.  They  are  three-cornered  surfaces  spanning  the 
tetrahedron  A^  ,  made  up  of  linear  elements  parallel  to  the  edge 
A—.  (The  dashed  lines  in  the  figure  outline  a  typical  cross-section  of 
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constant  a.)  The  curvature  of  the  surface  is  thus  restricted  to  one 
dimension,  and  is  further  constrained  by  the  mono*tonicity  condition  . 
Verbally,  the  latter  requires  that  the  payoffs  to  players  1  and  2  must 
both  increase  (or  remain  constant)  if  the  combined  payoff  to  players  3 
and  4  goes  down. 

Now  consider  the  grouping  (b).  It  consists  of  the  one-person 
4 

game  multiplied  by  a  three-person  game  which  we  have  already 

considered:  the  game  "G"  of  Sec.  4  (see  Fig.  2).  Theorem  5  (or  6) 
again  yields  a  class  of  three-cornered  surfaces  spanning  the  simplex 
A1234’  but  they  are  generated  this  time  by  arbitrary,  monotonically- 


varying,  monotonic  curves  in  the  cross  sections  parallel  to  the  base 
AT23'  The  curvature  of  the  surface  will  in  general  be  two-dimensional, 
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but  in  Fig.  3b  we  have  been  content  to  depict  the  conical  type  of  surface 
(vertex  at  A—)  that  results  from  sa  application  of  Theorem  1. 

A  comparison  of  the  two  classes  of  solutions  reveals  that  "(b)" 
includes  "(a)"  but  not  vice  versa.  Class  "(b)"  in  fact  contains  all  the 
solutions  of  the  game  (we  omit  the  proof).  It  is  the  failure  of  "(a)"  to 
do  the  same  that  is  the  provocative  feature  of  this  example.  The  trouble 
seems  to  be  that  most  of  the  solutions  (including  the  one  shown  in  Fig.  3b) 
simply  do  not  decompose  in  accordance  with  the  partition  {12,  34}. 
Instead,  the  distributions  of  proceeds  inside  the  two  subgames  are  inter¬ 
dependent.  There  seems  no  reason  to  believe  that  this  phenomenon  will 
not  be  found  in  other  product  games,  where  there  may  be  no  alternative 
arrangement  of  factors  to  save  the  day. 

A  final  example.  The  four— person  game  that  we  shall  call  "J"  is 
defined  by 


J=  T(1234,  {  124,  134,  234,  1234}). 


It  differs  from  the  preceding  "H"  only  in  the  possession  of  one  additional 
winning  coalition.  Since  the  game  is  weak  (see  p.  5),  the  "veto"  player 
can  be  factored  out,  and  we  obtain  the  decomposition 
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Here  Mg  denotes  the  simple  majority  game  on  the  set  123.  The  complete 

list  of  solutions  to  M3  is  well  known;10  in  our  present  normalization  it 

may  be  rendered  as  follows: 


(b§)  The  line-segment  { (6,  t,  1  -  6  -  t)  |  0  <  t  <  1  -  6  }  , 


for  each  0  <  6  <  —  . 

2 


(c5)  The  line— segment  obtained  by  permuting  players  1  and  2 

in  (b  ),  for  each  0  <  6  <  — . 

(dfi)  The  line— segment  obtained  by  permuting  players  1  and  3 

in  (b  )  for  each  0  <  6  <  — . 

6  —  2 

No  semimonotonic  family  drawn  from  this  list  can  include  representa¬ 
tives  from  more  than  one  of  the  four  categories  (a)  -  (d).  The  only  possible 
variation  within  such  a  family  is  in  the  value  of  6,  and  semimonotonicity 
in  fact  implies  monotonicity.  Theorem  5  therefore  generates  only  solutions 
of  the  types  exemplified  in  Figs.  4a  and  4b. 

Theorem  6,  for  once,  gives  us  something  new.  Setting  6=  1/2  in 
(b),  (c),  or  (d)  above  produces  an  internally  stable  set  (not  a  solution  of 
M3>  that  is  monotonically  related  to  the  solutions  nearby,  and  is  therefore 

*^See  [  5]  ,  page  28  2  ff. 
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/ 


Fig.  4 — Typical  solutions  of  M3®B, 


available  as  a  "Y.(l)"  in  the  application  of  Theorem  6.  Figure  4c  illus¬ 
trates  one  of  the  resulting  solutions  of  J;  its  intersection  with  the  base 
of  the  tetrahedron,  we  see,  is  internally  unstable  in  the  factor  M 

3 

(The  isolated  point  has  coordinates  (0,  1/2,  1/2,  0).)  This  is  one  of  the 
examples  promised  at  the  end  of  Sec.  4. 

Continuing,  we  observe  that  the  solution  of  Fig.  4c,  without  the 
isolated  point,  can  be  represented  as  a  limit  of  solutions  like  that  of 
Fig.  4b.  This  fact  enables  us  to  construct  a  parametrized  family  of 


solutions  of  the  four-person  game  J  that  is  semimonotonic,  but  not 
monotonic.  For  example,  we  can  make  X(a)  like  Fig.  4c  for  a  <  1/2 
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and  like  Fig.  4b  for  a  >  1/2,  keeping  everything  perfectly  continuous 
and  monotonic  except  for  the  abrupt  disappearance  of  the  isolated  point 
at  a  =  1/2.  This  family  can  then  be  us^d  to  produce  solutions  to  games 
of  the  form  J  (x)  K  solutions  which  Theorem  5  would  predict,  but  not 
Theorem  6.  This  is  the  other  example  promised  at  the  end  of  Sec.  4. 

The  game  "J,  "  innocent  as  it  appears,  actually  has  an  enormous 
variety  of  solutions.  It  has  been  shown  [  2]  that  one  may  choose  an 
entirely  arbitrary  closed  subset  of  the  line  connecting  A—  to  the  mid¬ 
point  of  A—  (or  A—  or  A—),  and  construct  a  solution  containing  this 

set  and  no  other  nearby  points,  except  in  the  neighborhood  of  A-. 

4 

Figure  5  illustrates  the  construction.  11 

Still  other  solutions  exist  to  this  game.  For  example,  it  is  possible 
to  twist  a  solution  so  as  to  rotate  the  "odd  man's"  role  among  players 
1-3  at  different  levels.  In  particular,  it  is  possible  to  make  all  of  the 
categories  (a)  -(d)  listed  on  page  31  appear  as  cross  sections  of  the  same 
solution.  A  limit  to  the  complexity  of  this  game  may  be  in  view,  however, 
since  the  possible  cross  sections  of  its  solutions  appear  to  be  restricted 
to  the  six  types  shown  in  Fig.  6,  and  their  rotations.  Three  of  these 
types  represent  nonsolutions  of  M  :  specifically  "c"  is  internally 
unstable  and  "e"  and  "f"  are  externally  unstable.  All  six  types  occur 
in  the  solution  illustrated  in  Fig.  5:  reading  top  to  bottom  the  sequence 
is  a,  b,  c,  d,  e,  b,  c,  e,  f,  e. 

nrr  ~ 

The  figure  is  reproduced  from  [  2]  .  The  arbitrary  set  here 
consists  of  the  dash  '  and  two  "dots"  lying  on  the  indicated  median  of 
A— 
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